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F"— ■ Abstract 

For d nonpolar compact sets K±, ...,Kd C C, admissible weights Qi, Qd and a 
positive semidefinite interaction matrix C = (cjj)j J= i ^ with no zero column, we 
U: define natural discretizations of the weighted energy 

■i— > 



in 



X 



d d 
i,j=l 7=1 JK i 



of a d— tuple of positive measures [/, = (//i, G Al r (if) where /jj is supported 

in Kj and has mass r,-. We have an L°°— type discretization W(/i) and an L 2 — type 
discretization J(//) defined using a fixed measure = (vi, i/^). This leads to a 
| large deviation principle for a canonical sequence {ofc} of probability measures on 

A4 r (K) if v is a strong Bernstein-Markov measure. 



o i 

■ 1 Introduction and main results 



We prove a large deviations principle (LDP) which applies to the normalized counting 
measure of a random point in many multiple orthogonal polynomial ensembles, including 
Angelesco and certain Nikishin ensembles with compact supports. Our starting point is a 
very general vector energy setting first introduced in [12], [IS] and further studied in [3], 
[T5] and [13] associated to d compact sets Ki,...,Kd C C, admissible weights Qi,...,Qd, 
and a positive semidefinite interaction matrix C = (ci,j)i,j=i,...,d- We then define energy 
discretizations giving rise to the appropriate configuration space of points on the d— tuple 
of sets Ki, K d . 

Multiple orthogonal polynomials (MOPs) are a generalization of orthogonal polynomi- 
als in which the orthogonality is distributed among a number of orthogonality weights. 
They have been studied in connection with problems in analytic number theory, approxi- 
mation theory and from the point of view of new special functions. In recent years MOPs 
have appeared in probability theory and certain models in mathematical physics coming 
from random matrices as MOPs can naturally give rise to ensembles of probability mea- 
sures. This was first observed by Bleher and Kuijlaars [S] in the study of random matrix 
models with external source. Moreover, in the Gaussian case, the external source model is 
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equivalent to a model involving non-intersecting Brownian motion. An excellent account of 
the recent developments in the application of MOPs with extensive references can be found 
in [16] or [17]. Generally the MOPs have been studied using Riemann-Hilbert methods. 

In this paper we are primarily concerned with the almost sure convergence of a random 
point in an ensemble to an equilibrium measure (Corollary 14. 16f) and a large deviation 
principle (Theorem 17. ip . We begin with the discretization of a general vector energy. Two 
important special cases of the general ensembles we study in this paper are the Angelesco 
MOP case with interaction matrix C = (ci^i j^ d where c^j = 1 and = 1/2 for i ^ j 
and the Nikishin MOP case with interaction matrix given by = 1, Cij = —1/2 if = 
1, Cij = otherwise. These ensembles commonly arise from models in mathematical 
physics and they have a natural discretization - the points represent eigenvalues of matrices 
or positions of particles (see [16], [XT]). In addition, /3 ensembles of random matrices 
correspond to a 1 x 1 interaction matrix consisting of a positive real number (3 and hence 
they may also be considered as a special case of the ensembles considered here. 

In the case of disjoint compact intervals of the real line, a LDP for Angelesco ensembles 
was established in [6] using potential theory and in [15] where an extension of the method 
of Ben Arous-Guionnet [H |2] was used. Recently, a LDP has also been obtained for the 
spectral measures of a non-centered Wishart matrix model, whose eigenvalue distribution 
can be described as a Nikishin ensemble in the presence of an external field on M + and a 
constraint on E_, see [H]. In this paper we use potential theory and polynomial inequalities 
to establish our results, valid for nonpolar compacta in C. We first prove the almost sure 
convergence of a random point to the equilibrium measure and subsequently establish the 
LDP. This method shows (Remark 17. 2j) that the rate function in the LDP is independent 
of the measure used to define L 2 norms as long as the measure satisfies a general condition, 
a strong Bernstein-Markov property. 

The outline of the paper is as follows. In the next section we describe the vector energy 
minimization problems in the weighted and unweighted case. For clarity of exposition, we 
assume our compact sets are disjoint until section 8. The main idea is to give a discrete 
version of these energies E(fi) and Eq(fi) following the ideas in [6]. These discretizations 
are L°° approximations and in order to develop the appropriate LDP, we need to introduce 
L 2 versions. This leads to notions of a (weighted) Bernstein-Markov property for vector 
measures which is the content of section 4. The utilization of a measure satisfying a strong 
(rational) Bernstein-Markov property is crucial for our approach to the LDP. To handle 
the case where some coefficients cy of C are negative we need to extend the notion of 
Bernstein-Markov property from polynomials to rational functions. In Theorem 14.51 we 
show that any nonpolar compact set in C admits a measure satisfying a strong rational 
Bernstein-Markov property. Here we need to appeal to a result from [9] in C n for n > 1. 

In particular, Proposition 14.141 shows that the asymptotics of a sequence of (weighted) 
L 2 "free energies" are the same as their L°° counterparts. To overcome a technical issue in 
the proof of our LDP in section 7, we must consider a non-admissible weighted problem, 
which shows up even in the scalar setting. We deal with this in section 5 using an ap- 
proximation scheme with the aid of a deep result of Ancona [T] . We define our L 2 and L°° 
vector energy functionals J and W in section 6 culminating in the statement and proof of 
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our LDP in section 7. Section 8 indicates cases where our results remain valid, including 
an LDP, for possibly intersecting sets K x , 



2 Vector equilibrium problems 



We begin with some potential-theoretic preliminaries in the scalar setting; i.e., associated 
to a single compact set. Let Q be an admissible weight on a nonpolar compact set K C C. 
This means Q is lower semicontinuous and finite on a set of positive logarithmic capacity; 
i.e., cap ({z G K : Q(z) < +oo}) > 0. The usual weighted energy minimization problem 
is: 



inf (l(u) + 2 / Qdu 

~M{K) \ J K 



H&M(K) 

where Ai(K) denotes the probability measures on K and /(/i) is the standard logarithmic 
energy: 

= / / log -djj,(z)dfi(t) > — oo. 



K JK 



z - 1 



We consider the slightly more general case where we minimize over Ai r (K), the positive 
measures on K of total mass r > 0. We always have existence and uniqueness of a weighted 
energy minimizing measure [i K & . We write \x K in the unweighted case {Q = 0). Recalling 
that the logarithmic potential function of a measure /i is defined by 



U*(z) := J togj-LrdA*(0, 



we say K is regular if is continuous. In the weighted case, there exists a constant F 
such that the logarithmic potential U := JJ fJ,K ' Q satisfies 

U(z) +Q>F, q.e. z e K, 
U(z) +Q<F, Vz G supp(/i X ' Q ) 



("q.e." means off of a polar set). Indeed, one can, in analogy with the case r = 1, define 
a weighted extremal function 

Vq(z) = sup{g(z) : g G C r , g < Q on K}, 

and Vq, its uppersemicontinuous regularization, where C r denotes the class of subharmonic 
functions in C of growth at most r log \z\ as \z\ — > oo. Then 

V$ = -U + F. 

Let us now consider the vector case, where a <i-tuple of nonpolar compact sets K = 
(Ki, . . . , Kd) and a d-tuple of admissible weights Q = (Qi, . . . , Qd) with Qi defined on K iy 
i — 1, . . . , d, are given, along with a symmetric positive semidefinite interaction matrix 

C := ( c i,j)ij'=l> 
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with no zero columns (or rows). Throughout, until section 8, we assume that the sets 
Ki, i = 1, . . . , d, are pairwise disjoint. The unweighted energy of a <i-tuple of measures 
ji = (/ii, . . . , fid) is defined as 

d 

*>j'=i 

where I(fj,i,fj,j) is the mutual energy: 

= J J log r \ t] dni{z)dnj{t). 

Note that, with the above assumptions, /(/ij, /i,-) G (— oo, oo) if i ^ j. The weighted energy 
of /i = (/ii, . . . , /id) is defined as 

d „ 

Eq(ji) :=E(iu) + 2j2 / Qidf^i- 

We fix ri , . . . , r<2 > and from now on we set 

M r (K) := {/i = (n u . . . ^ E M ri (Ki),i = 1, . . . ,d}. 

We equip Ai r (K) with the (component-wise) weak-* topology If we need to keep track 
of the underlying interaction matrix C, we write a superscript C; e.g., E and Eq. Note 
since C > and since — log and Q are lower semicontinuous functions, we have E and Eq 
are lowersemi continuous functional on M. T (K) (see [HI Chapter 5, Proposition 4.1] and 
[3], Proposition 2.10] where the i£j may intersect). 

From Theorem 1.8 of [3], it is known in the unweighted case there exists a unique 
minimizing <i-tuple of measures for the energy E over /x e _M r (-fr) (for a positive definite 
C, the result is also proven in [TSJ Chapter 5]). We write this measure as fi K = (/if , . . . , /i^ ) 
and E(fi K ) = E*; in the weighted case there exists a unique minimizing tuple of measures 
for the energy Eq and we write this measure as \i K ® = (/if , . . . , (J>% ) and EQ(fi K '®) = 
Eq. Moreover, if we introduce the partial potentials 

d 

it is proved in [31 Theorem 1.8] that a measure /i minimizes the weighted energy Eq if and 
only if there exist constants iq, Fj, such that 

U?(z) + Qi>Fi, q.e.zeK h z = 1, . . . , d, (2.1) 
t^(z) + < ^, Mi-a.e. 264 z = 1, . . . , d. (2.2) 
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3 Discretization of the vector energy 

Throughout this section, we continue with the same assumptions as above: 

1. C > and C has no zero columns (or rows); r±, . . . , > 0; 

2. K\i ■ ■ ■ , K d nonpolar with K { R Kj = 0, i ^ j; 

3. Qi, . . . , Qd admissible. 

To discretize the vector energies E and Eg, for each k = 1, 2, ... we take a sequence of 
ordered tuples = (m^, . . . , m^) of positive integers with 

rrii k t oo, « = 1, . . . , d, and lim — — = — , z, j = 1, . . . , d. (3.1) 

fc-s-oo rrij^ Tj 

Note with this hypothesis 

4- - 4- - (3-2) 

where the notation x 6 fe stands for asymptotically equal, i.e. ak/bk — >■ 1 as k — > oo. For 
a set of distinct points of the form 

z k = utiKi,-..,^,m i , k e^}, (3.3) 

let 

ivDM fc (z k )i : = n n i^.' - n n n - ^i^- ( 3 - 4 ) 

i=l (<p i<ji Z=l p=l 

We define a fc— th order vector diameter with respect to (m^t, . . . , m^k) - all that follows 
will be with respect to a sequence satisfying (13. ip - via 

r 1 2 kl 2 /|mfc|(|m fe |-i) 

5 {k \K) := max \VDM k (Z k )\ , (3.5) 

z k L 

where we set 

|r| =r x H hr d , \m k \ = m^k H h m d)fc . 

Given a weight Q = (Qi, • • • , Qd), we define 

d m i,fc 

IFDAf? (Z k )| := |FDM fc (Z k )| ■ J] II 

i=i j=i 

and we have the fc— th order weighted vector diameter: 

^ fc) (K):=max |VDM?(Z k )| . (3.6) 



„ —Qi( z i,l) 
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Note that, similarly to the classical scalar case, the factor |m m |(|mfc| — 1)/2 in the exponent 
of (13.51) and (13. 6p corresponds to the number of factors in the product (I3.4p . Actually the 
" — 1" in |m m |(|mfc| — l)/2 could be dropped but with it the formulas reduce to those in 
the scalar case. 

We start with a general result which will also be used in section 6. The proof is similar 
to the classical (scalar) case; cf., [T9] . 



Proposition 3.1. Take a sequence {(mi^, . . . , m^k)} satisfying $3. 1\) and fi = (jii, . . . , jid) G 
M r (K). Let 

mi,k m d,k 

// = (£, . . . , M j) : = (_^_ ^ 6 z(hh . 



be a sequence of discrete measures in M. r (K) associated to the array 

Zk = uti{4?.---.4X k eiC *>' 

with fi k — > fi weak-*. Then 

limsup |yDM fe (Z k )| 2 l r l 2 /KKKfel-i) < e -E( M )_ ^ 

fc— i>oo 

In t/ie weighted case, 

limsup |VDM fc Q (Z k )| 2|r|2/|mfe|(|mfc| ~ 1) < e"^ M . (3.8) 

Proof. We have x /4 — >■ jii x /ij weak-* for z, j = 1, . . . , d. Furthermore, the function 
(a, 6) — > log is lowersemicontinuous. For a real number M let 

1 1 
h M {z, t) := min[M, log -] < log ■ 



\z — t\ \z — t\ 



Then, for i — 1, . . . , d, we have 

I(Hi)= lim / / h M (z,t)dfj,i(z)dfjLi(t) 
a/^oo J K .J K . 

= lim lim / / h M (z,t)d(j,i(z)dfi![(t). 

M-voo fc^oo J K J R 



Now 



if / 7^ p and hence 



M4?,45)<io, 



i,l > *i,p 7 — iw 6 ! (fc) ^ (fe), > 



f / h M (z,t)drf(z)drf(t) < \ lm iik M + ( fc) 1 ( fc), ) 



Consequently, 



< lim liminf-^|- ( m iyk M + V log 1 ) 

M->-oo k-kx) m , \ z — ' UrJ _ / 

\ Z^p l Z i,Z Z i,p 1/ 



r 2 x - 1 
liminf — log— ttt jzr- (3.9) 

t_w, m 2 . Z-^ ° \ (k) ..(fell v ' 



fc^oo m 2 to | (*) _ (fc)r 

*.« Z^p z i,p I 

Finally, since ifi H Kj = ®, i ^ j , from /xf x — )• /Xj x /x.,- weak-* we have 



= Km /(^,/xJ) = fc^rEElog ,^ 1 ^, . (3.10) 



l,« J, « ; =1 p=1 Z^. 



Putting estimates ( 13. 9ft and ( 13. 10[) for i,j = l,...,d, together gives 

d 2 mi ' k m i< h 

hmsupV \y log -45r'+iim y y i og |^ -*f>- < -^m. 

Then, using (13. ip and ( 13. 2 p leads to 



2 


r| 


2 


|m fc |(|m fc 


1-1) 



limsup 1 ^ -\og\VDM k {Z v )\ < -E(fi), 



which proves (13. 7p . 

The weighted case ( 13. 8 p follows from the unweighted case, (13. 1 p and (13. 2p . and lower 
semicontinuity of Qi, . . . , Qj. □ 

Proposition 3.2. In the unweighted case, 



S(K) := lim 5™(K) = e~ E * = e~ E ^ 



and in the weighted case, 



S Q (K) := lim 8%\K) = e~ E Q = e ~ E ^ Q \ 

Proof. We prove the unweighted case; the weighted case is similar. First observe that if 
we take any points 

z k = ui^,...,4i ife e ^}' 

then 

1 log < -log|^DM fc (Z k ) 





m k \(\m k 


1-1) 


2 


r 


2 



d m i,k d rn ijk m. jik ^ 

E c ^ E lo s u.,_ g . i + E °^ E E lo s \ z .,_ z . i 

i=l /<p 1 ' j<j z=i p=i 1 ' J >ri 



Given any o = (eri, . . .,a d ) = (ricri, . . . , r d a d ) G M r (K) where G A^i(J^), i = l,...,d, 
if we integrate with respect to the probability measure 



d ™-i,k 



d rrii,fc rrij,fe 
i=l l<p i<j 1=1 p=l 



we get 





ra fe |(|m fc 


1-1) 


2 


r 


2 



log5 (fc) (iT) < y^ j c i>i mi ' k m *' k —I((Ti) + ^2c iJ m i , k m j)k I(a il a j 



i=i 



i<j 



Em ik (m ik - 1) w , \ -v Tni k m^ k 



i=l 



i<j 



I{a h aj). 



Then we use (13. 2p to obtain 



e- £(fT) < liminf (S^(K)). 



(3-11) 



Next, let 

Z k = Uj =1 {4? ) ...,z« 4iJk €lf i }, 

be a Fekete array of order fc; i.e., achieving the maximum for 5 {k) {K) in (ET5jl . Letting 
\i = (/ii, . . . , fid) G A^r(-f^) be any weak-* limit of the sequence of Fekete measures 



my 



' 3=1 



md,k 



),■■■, > . S w 

m d , k ~ Zd -J 



Proposition 13.11 gives 
Thus, with fl3~TT|) . 



lim sup 

fc— >oo 



5 (fc) (if) 



< e 



£(//) < lim - log 5 {k) (K) 

fc— S-oo . 



for any a. Hence the limit exists and equals the energy of any weak-* limit \x of Fekete 
measures. Since there exists a unique minimizing measure in AA T (K) for E, we have 
fi = fi K and lim^oo 5 {k \K) = e~ E ^ K \ □ 

Note that our definition of the k— th order (weighted) diameter is relative to m k , but 
the proof shows that the (weighted) transfinite diameter 5(K) (Sq(K)) is independent of 
the sequence m k satisfying (13. ip . 

The proof of Proposition 13.21 included the result that (weighted) Fekete measures fi k 
converge weak-* to the (weighted) energy minimizing measure \x K (fi K '®). Indeed, the 
proof shows the result for asymptotic (weighted) Fekete measures: 
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Proposition 3.3. In the unweighted case, for an array 

Zk = Ut 1 {4?,... ) ^G^}, 

if 



lim \VDM h (Z*)\ 2 \ r \ 2 /\ m ^ m ^ = e~ E * 



k— s-oo 

then 



^ Zi >j rrid.k ^ Zd .^ 



and in tne weighted case, if 



lim |W}M?(Z0| 2|r|a/|mfc|(|mhhl) = e _J5 5 



i/ien 



( > 5 (it) , . . . , > 5 (fc) ) — > /i^"'* 3 u>ea£; — *. 



Proof. We prove the unweighted case; the weighted case is similar. Let cr = (<7i, . . . , a d ) G 
A4 r (i^) be any weak-* limit of the sequence of measures fi k The proof of Proposition I3.2I 
shows that 

E* = lim sup ( - log 5 ik) (K)) < E{a); 



k— >oo 

then Proposition I3.ll gives 



E(o~) < liminf 

k— >oo 

Thus 



-2 


r 


2 


\m k \(\m k 


"I) 



\og\VDM k (Z k ) 



E*. 



E* = E(a) 

so that a minimizes E over all [i e Ai r (K). Since there exists a unique minimizer for E, 
we are done. 

□ 

Again, if we need to keep track of the underlying interaction matrix C, we write 
-\og5 c {K) = (E c )* and - \og8§(K) = (£§)*. 

Occasionally we may write VDMf ] as well. If a € C \ {0}, then K, D Kj = implies 
fl cuifj = and we have, using the definitions of 8^(K) and 8q(K) together with 
( 13. ip and ( 13.21) . the scaling relations 

5 c (aJ0 = |a| B 5 c (J0 and 5%{aK) = \a\ B 5%(K) (3.12) 
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where 

d 

B = B(C, r)=Y, dJ r i r 3 > 0- 

Note that B is independent of the sequence used to define the k— th order diameters. 

We use Proposition 13.21 and ( 13.12ft to prove an important continuity property of the 
(weighted) vector transfinite diameter. 

Proposition 3.4. Given C := (cij)fj=i we can find := (cfj)fj =1 symmetric positive 
semidefinite with all entries cfj rational, — > C componentwise, and 

lim 5 cik \K) = 5 C (K) and lim 5 c Q (k) (K) = 5 C Q (K). 

k— »oo k— »oo 

Proof. From Proposition 13.21 we can instead work with the (weighted) minimal energies. 

(k) (k) 

We first prove the unweighted case. We take c\j rational with c\J \. Cij for > and 
4j t c i,j f° r c i,j < 0. Note that, by choosing |cjj — cfj |, z 7^ j, sufficiently small with 
respect to c-^ — c^j, « = 1, . . . , d, the matrix C^- 1 is symmetric positive semidefinite. 

Let fj, = (fii, . . . , Hd) satisfy E c (fi K ) = (E c )*. By rescaling (see ( 13.121) ). we may 
assume K 1 , . . . , Kd are contained in a disk of radius 1/2 so that all energies I(fii) and 
are nonnegative. Then 

(E c r<(E c{k) y<E c(k \fi K ). 

Now, simply by continuity, since C^ k > — > C, given e > 0, 

\E c(k \fi K )-E c (fi K )\ <e 

for k sufficiently large and the result follows. 

For the weighted case, let fi K ' Q satisfy Eq(^ k ' q ) = (En)*. Again from ( 13.121) we can 
assume all Ki are contained in a disk of radius 1/2 and we have the similar inequality 

(E c Q r<(Ef ) r<Ef\^). 

The proof proceeds as in the unweighted case. □ 



4 Bernstein-Markov properties 

In the first subsection, we define the notion of strong rational Bernstein-Markov property 
and we show that on any nonpolar compact set of C there exists a positive measure that 
satisfies such a property. In the second subsection, we define a vector analog of this notion 
and we use it to show that the L 2 versions of the k-th order vector diameters defined in 
f 13 . 5 ft and ( 13.6ft have the same asymptotic behavior as k tends to infinity. 
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4.1 Bernstein-Markov properties in C n 

For any n = 1,2, let V k = V^ 1 denote the holomorphic polynomials in n variables of 
degree at most k. Given a compact set K C C n and a measure v on K, we say that (K, u) 
satisfies a Bernstein-Markov property if for all p k £V k , 

||pfc||i<r := sup\p k (z)\ < M k \\p k \\ L 2 {v) with limsupM^ = 1. 

We will need to use the Bernstein-Markov property in C 2 to derive properties in the 
univariate case. It was shown in [9] that any compact set in C n admits a Bernstein-Markov 
measure; indeed, the following stronger statement is true. 

Proposition 4.1 ([9]). Let K C W 1 . There exists a measure v e Ai(K) such that for all 
complex-valued polynomials p of degree at most k in the (real) coordinates x = (xi, ...,x n ) 
we have 

\\p\\k < M k \\p\\ L2{u) 

where limsup^^ M]J k = 1. 

More generally, for K C C n compact, Q admissible (Q is lowersemicontinuous and finite 
on a nonpluripolar set), and v a measure on K, we say that the triple (K, u, Q) satisfies a 
weighted Bernstein-Markov property if for all ft e Pj, 

\\e- kQ p k \\ K < M k \\e- kQ p k \\ L 2 {u) with limsupM fc 1/fe = 1. 

Here K should be nonpluripolar for this notion to have any content. For the definition of 
pluripolar, the C n — analogue of polar, see Appendix B of [T9j . 

Remark 4.2. An important observation is the following. If (K, v, Q) satisfies a weighted 
Bernstein-Markov property for some admissible weight Q on K, then for any sequence 
{Qk} of admissible weights on K which converges uniformly to Q on K, we have a "varying 
weight" Bernstein-Markov property: 

,. / \\e- kQk p k \\ K y/ fc 1 u ^ 

hm sup 7: — rp. n = 1- (4-1) 

To verify ( 14. lft . note simply that given e > we have 

e -kQ e ~ke ^ e ~kQ k , e ~kQ & kt 

on all of .fT for sufficiently large. 

These properties can be stated using L p {v) in place of I?{y\ but it is known that if 
(K,u) satisfies an (weighted) L p — Bernstein-Markov property for some < p < oo then 
{K,v) satisfies an (weighted) LP— Bernstein- Markov property for all < p < oo. This 
follows, for example, from Remark 3.2 in [7j; see also the proof of Theorem 3.4.3 in |20j . 
Thus, we simply say that (K, v) satisfies a (weighted) Bernstein-Markov property. 
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Definition 4.3. We say (K, v) satisfies a strong Bernstein- Markov property if (K, u, Q) 
satisfies a weighted Bernstein-Markov property for each continuous Q. 

Again, K should be nonpluripolar for this notion to have any content. 

Now we return to n = 1; i.e., C, and we next give a definition of a "rational" (weighted) 
Bernstein-Markov property, analogous to the definition for polynomials and for which the 
proof that this property being valid for some p > implies it is valid for all p > remains 
true. The paper [10] also concerns a rational Bernstein-Markov property. Given K C C 
compact, we fix a compact set K' disjoint from K and define, for a, b > 0, 

Hk = {ru = Pk/qk ■ Pk, qk polynomials; deg p k < ak, deg q k < bk\ all zeros of q k in K'}. 

(4.2) 

We say that (K, v) satisfies a rational Bernstein-Markov property if for all r k G lZ k , 
\\r k \\ K : = sup \r k (z) \ < M k \\r k \\ L 2 {u) with limsupM^ = 1. 

zdK k— yoo 

Here lZ k = TZ k (K', a, b). Note that taking q k = 1 we see that (K, v) satisfies a (polynomial) 
Bernstein-Markov property. 

More generally, for K C C compact, Q admissible, and v a measure on K, we say 
that the triple (K, v, Q) satisfies a weighted rational Bernstein-Markov property if for all 
r k E TZ k , 

\\e~ kQ r k \\ K < M k \\e- kQ r k \\ L 2 (v) with limsupM fc 1/fc = 1. 

k— >oo 

Definition 4.4. We say (K, v) satisfies a strong rational Bernstein- Markov property if 
(K, v, Q) satisfies a weighted rational Bernstein-Markov property for each continuous Q. 

In the definitions of these various rational Bernstein-Markov properties, there is an 
implicit underlying pole set K' as well as positive numbers a, b. We will specify K', a, b in 
our vector setting in subsection 4.2. 

To define certain vector energy functionals in section 6, and for our large deviation 
principle in section 7, we will need to use measures satisfying vector versions of the strong 
(rational) Bernstein-Markov property. We next prove that such measures always exist on 
nonpolar compacta in the scalar case; it will be clear from the proof that the constructed 
measures work for any fixed pole set K' and positive numbers a, b. For simplicity we take 
6 = 1. 

Theorem 4.5. Let K C C be nonpolar. Then there exists v on K with (K, v) satisfying a 
strong rational Bernstein- Markov property. 

Proof. We consider if C C = I 2 C C 2 with variables (zi,z 2 ) where Re^i = x and 
Re z 2 = y so that z = x + iy is the usual complex variable when we consider C = M 2 . Using 
Proposition 14.11 we construct a measure v on K such that (K, v) satisfies a Bernstein- 
Markov property with respect to holomorphic polynomials on C 2 . Theorem 3.2 of [8] 
then shows that (K, u, Q) satisfies a weighted Bernstein-Markov property with respect to 
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holomorphic polynomials on C 2 for all Q £ C(K); i.e., (K, v) satisfies a strong Bernstein- 
Markov property with respect to holomorphic polynomials on C 2 . Since a holomorphic 
polynomial in z of degree at most n is of the form 

Vn{z) = ^ a z3 = ^2 a i( X + = S C kl xk V l = 5^ C ^( Re ^l) fc ( Re z l) 1 

where cu are complex numbers and k + I < n, each such p n is the restriction to M 2 of 
a holomorphic polynomial p n (zi,z 2 ) : = J2 c ki z i z 2 m Thus (K, v) satisfies a strong 
Bernstein-Markov property with respect to holomorphic polynomials on C. 

Applying Remark I4.2[ (K, v) satisfies a "varying weight" Bernstein-Markov property 
for any continuous target weight: for any Q £ C(K), and any sequence {Qk} of admissible 
weights on K which converges uniformly to Q on K, (14. ip holds: 

/ ||e- fcQfc pfc||^ \V* 
hm sup I, — — r. = 1. 

We now fix Q £ C(K) and consider the sequence of numbers 

r( \\e~ nQ r n \\ K \ 1 / n 1 

I SU P I, _ n0 I. >• 

V„eK„ ||e ny r n || L2(At) / 

Let 



a :- 



limsup ( sup 



n^oo V n e7£„ ||e '"*r n | | L 2 (/Lt ) . 

Clearly a > 1; we want to show a = 1. Take a subsequence {n^} of integers so that 

v / \\e~ nkQ r nk \\ K \V«* 
hm sup I, — r= n = a 



r »fc fc/c *»k 



and, given e > 0, choose r nfc £ 7£ nfc with 



| e -n fc Q II .i/ nfc , || e -"feQ r || \l/ra fc 

> sup '' m -e- 



nfcW r n J| L 2 (M) y - V rnfceTCnfc ||e n ^r nfc || L 2 (M) . 

Writing r Uk := p nk /<ln k where we take q nk = Ylj=i( z ~ z j ) monic with zeros in K', we 
have 

p -n k Q 

e- nkQ \r nk \ = ^^-\Pn k \=: e"»^ ■ |p B J 

I Wfc I 

where 

e ~n k Q -y 
e ~n k Q nk = go that Q Q + _ 1()g | |_ 

Now (— 1/rifc) log |g„J is the logarithmic potential ?7 Mfe of the probability measure 



I 

f^k ■= — / S tk) 
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which is supported in K' . Taking a weak-* limit of this sequence {fik} we get a proba- 
bility measure v on K' with U^ k — > U u uniformly on K; hence, taking the corresponding 
subsequence of {nk} (which we do not relabel) we have 

Qn k Q — U u uniformly on K. 

Note that U u is harmonic and hence continuous on K. We extend the definition of Q n 
for n ^ {rik} by simply defining Q n := Q — U u for such n. Then the full sequence {Q n } 
satisfies Q n — > Q — U u uniformly on K and thus we have from (14. 1H that 



lim ( sup 





\\e- nQn p n 


\K 




e~ n ® n p n \\ 


L 2 M 



l/n 

= 1. 



But for n = rifc we have 



( 



sup 



P n fc eP„ fc ||e n *°"*PnJUW " V||e""^r nfe || L 2 M . 

/ \\ e ~n k Q r II . 

> SU P ti o — rr — ~ e - 

V r ?lfc e^ fc ||e- nfcQ r n J| L2(At) / 

/ \\e~ nkQ r nk \\K \^ nk 1 
a = hm sup - t j-j I = 1. 

fc-+ooV r 6Wn ||e nfey r n J| L2(At) / 



Thus 



□ 



Remark 4.6. There are easy-to-check sufficient conditions for a measure to satisfy a 
strong (rational) Bernstein-Markov property. Let K G C n . We say (K, v) satisfies a 
mass- density property if there exists T > with z/(£>(z , ?")) > rT f° r & U £ K and 
all r < r(zo) where B(zq, r) is the ball of radius r centered at zq. For X regular in the 
pluripotential-theoretic sense (see Appendix B of |19j), this property implies that (K,u) 
satisfies a Bernstein-Markov property; hence if K C M 2 C C 2 has this regularity and 
(K, v) satisfies a mass-density property, then the proof of Theorem 14.51 shows that (K, v) 
satisfies a strong rational Bernstein-Markov property. In particular, if K = D when D is a 
bounded domain in M 2 with C l — boundary, any v which is a positive, continuous multiple 
of Lebesgue measure on D is a strong rational Bernstein-Markov measure for K. 

4.2 Vector Bernstein-Markov property 

Definition 4.7. Let < p < oo and let v = . . . , v^) be a tuple of measures with 
Vi supported in Ki for % = 1, . . . , d. Recall K = (K\, Kd). We say (K, v) satisfies an 
L v —Bernstein-Markov property if for % — 1, . . . , d, 

lb* Ik < M^\\p k \\ LP(Ut) , p k e V k 

where {M { k p) i ) 1 / k -> 1 as k — > oo; i.e., each (K^ z/j) satisfies an L p — Bernstein-Markov 
property. 
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It follows from the scalar case that if (K, v) satisfies an L p — Bernstein- Markov property 
for some < p < oo then (K, v) satisfies an LP ' —Bernstein- Markov property for all < 
p < oo. Thus, we simply say, in our vector setting, that (K, v) satisfies a Bernstein-Markov 
property. 

Now let Q = (Qi, . . . , Qd) be a d— tuple of admissible weights for K = (Ki, Kd)- 

Definition 4.8. We say (K, u, Q) satisfies an LP —weighted Bernstein-Markov property if 
for i = 1, . . . , d, 

\\p k e~ kQ '\\ Kl < M$\\p k e- kQi \\ LP{vi) , p k e V k 

where {M^}) 1 ^ — > 1 as k — > oo; i.e., each (Ki, z/j, Qi) satisfies an LP— weighted Bernstein- 
Markov property. 

Definition 4.9. We say (K, v) satisfies a strong Bernstein- Markov property if (K, u, Q) 
satisfies a weighted Bernstein-Markov property for each continuous Q. 

We next define vector versions of rational Bernstein-Markov properties. Our setting is 
the following: the classes TZ k defined in ( 14.2ft will be taken with K = K{ and K' = Uj^Kj, 
for i = 1 , . . . , d: 

T^k = i r 'k = Pk/qk ■ Pk, qk polynomials; deg p k < ak, deg q k < bk; all zeros of q k in Uj^Kj}. 

Given an interaction matrix C > and r 1; . . . , > 0, the a, b we choose will depend on 
the coefficients of C as well as r±, . . . , r^. 

Definition 4.10. Let < p < oo and let v = (yi, . . . , Vd) be a tuple of measures with 
supported in Ki for i — 1, . . . , d. We say (K, v) satisfies an LP— rational Bernstein-Markov 
property if for i = 1 , . . . , d, 

INk < M { k P l\\r k \\ LP[Vi)) r k e TZ\ 

where (M^) 1 ^ — > 1 as k — > oo; i.e., each (K^v^) satisfies an LP— rational Bernstein- 
Markov property. 

From the scalar setting again we simply say that (K, v) satisfies a rational Bernstein- 
Markov property since the property holds for all p > once it holds for any p > 0. Also, 
as in the scalar case, if (K, v) satisfies a rational Bernstein-Markov property then (K, v) 
satisfies a (polynomial) Bernstein-Markov property. 

Definition 4.11. For Q = (Q±, Qd), we say (K, v, Q) satisfies an LP— weighted rational 
Bernstein- Markov property if for % — 1, . . . , d, 

\\r k e- kQ <\\ Ki < M$\\r k e- k ^\\ LP{l/i) , r k G H{ 

where (M^ ) ) 1 / fc -> 1 as k — > oo; i.e., each (Ki,Ui,Qi) satisfies an LP— weighted rational 
Bernstein-Markov property. 
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Definition 4.12. We say (K,u) satisfies a strong rational Bernstein-Markov property if 
(K, v, Q) satisfies a weighted rational Bernstein-Markov property for each continuous Q. 

Appealing to the scalar case result that any nonpolar compact set K C C admits a 
measure /x such that (K, /i) satisfies a strong rational Bernstein-Markov property (Theorem 
14. 51) . we thus have the analogous result in the vector case: any nonpolar tuple K = 
(Ki, . . . , Kd) admits a strong rational Bernstein-Markov tuple v = (z^, . . . , v^). 

Remark 4.13. First a word on notation: given a sequence {m^} satisfying (13. X I) and 
a sequence {Z^} of points of the form fl3.3|) . we write, with abuse of notation, K k := 
K™ 1 '* x ... x K™ d >\ and 

(zV(Z k ) := dvxfai) . . . du 1 (z 1)miik )du2(z2,i) . ■ ■ dv d (z d>mdk ). 

Next, given C > and r\,...,rd > in our vector energy setting, when we write 
"Bernstein-Markov property" below - and essentially for the rest of the paper - we will 
mean "polynomial Bernstein-Markov property" if all coefficients Cjj of C are nonnegative 
and "rational Bernstein-Markov property" otherwise. 

Proposition 4.14. Let {m^} be a sequence satisfying A3. 1\) and Z k a set of points of the 
form A3. 3\) . Assume (K, v) satisfies a Bernstein-Markov property. Let 

Z k := [ \VDM k (Z k )\ 2 dv(Z k ). 

Th&7i 

lim Z H 2 /|m fe |(|m fe |-i) = e - E * = S G( K y 

k— >oo 

In the weighted case, if (K, u, Q) satisfies a weighted Bernstein- Markov property and 

Z^:= ! \VDM^(Z k )\ 2 du(Z k ), 

then 

lim (z£)H 2 /l"*l(KI-i) = e ~ E Q = 6%(K). 

k— >oo 

Proof. We prove the unweighted version; the weighted version is similar. Clearly 

z \r\ 2 /\m k \(\m k \-l) < ^ (fc) (^^(Jffe)] \r\ 2 /\m k | (|m fe |-1) ^ 

and by letting fc — >• oo, 

limsup^ 1271 ^ 10 ^ 1 - 1 ^^^). 

fc— >oo 

Recall that 

ivDAf fc (z k )i = n n k« - ^i c,,i n n n ^ - ^i^- 

i=i ;<p i<j i=i p=i 
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Case I: All coefficients are integers. 

It is easily checked that VDMk(Zk) is a rational function whose numerator and de- 
nominator degrees are bounded by 



max 



^^™j,fc|cijlj <A\m k \ 



in each variable where A = A(C) = max(|Qj|). 

Let Ak = (cii ; i, a,d,m dk ) be a set of Fekete points of order k for K. Then 



P0i,i) : = VDM k (z ltll a 1 p,...,a di 



is a rational function in z\ of numerator and denominator degrees at most A|mfc| achieving 
its supremum norm on K\ at Z\,\ = a^y. By the Bernstein-Markov property, we have 

\VDM k (A k )\ 2 <M? mkl [ \VDM k ( Zl ^a l!2 ,...,a d , mdk )\ 2 d^( Zl!l ). 

Now for each fixed Z\ t \ & K\, we consider 

•7(21,2) := VDM k (z 1A ,z lt2 , -,ad,m d , k ) 

as a rational function in of numerator and denominator degrees at most A|mfc|. Again, 
by the Bernstein-Markov property, we have 

|<?K 2 ) 2 | < \\q\\ 2 Kl < M 2 mkl [ Iqiz^du^). 

JKi 

Inserting this in the integrand of our previous estimate gives 

\VDM k (A k )\ 2 <Mf mkl [ [ \VDM k {z 1;1 ,z 1>2 ,...,a d>mdk )\ 2 diy 1 {z hl )dv 1 (z 1>2 ). 



Continuing in this way, we obtain 



\VDM k (A k )\ 2 <M^Z k . 



5^ k \K) < ]Vf 2 l r l 2 /(l mfc l~ 1 )2'| : r l 2 /l mfe l(l m '=l _1 ) 



This says that 

\m k \ k 

and we are done since M, , ' — > 1 as k — > 00. 

\m h \ 

Case II: All coefficients are rational numbers. 

Let M be a positive integer such that each Mcjj is an integer. Now 

p{zi,i) '■= VDM k (z ltL ,a lj2 , ■~,ad,m d , k ) M 
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is a rational function in Zi } i of numerator and denominator degrees at most A/W|mfc| 
achieving its supremum norm on K\ at Zx,i — Applying the L p — Bernstein-Markov 

property to this rational function with exponent p — 2/M we have 



\VDM k (A k )\ 2 = (\VDM k (A k )\ M ) 



2/M 

) 



< (M^f) 2 ^^ \VDM k {z lAl a 1 ^...,a d , mdk )\ 2 dv l {z 1 ). 



For each fixed Zn 6 K[, we now consider 



<?0i,2) := VDM k (z lt i,Zi t2 , -;a d . 



as a rational function in z lj2 of degree at most AM\m k \. We have 
\VDM t (z 1A ,a lt2 ,...,a d , mjJ1 )\ 2 = |<j(a 1 , 2 )| 2/A/ < \\q\\%™ 



/ \VDM k (zi A: z h2 , ■■.,ad, mdk )\ 2 dui(zi t2 ). 



Inserting this in the integrand of our previous estimate gives 

\VDM k (A k )\ 2 < (M^y /M \VDM k {z 1 ^z 1 ^...,a d , md>k )\ 2 dv 1 {z 1 , l )du 1 {z 1 , 2 ). 

Continuing in this way, we obtain our result. 

Case III: All coefficients real numbers. 

This case will follow from the previous case and Proposition 13.41 We can assume 
that Ki, . . . , Kd are contained in a disk of radius 1/2 so that all factors \zij — Zj tP \ < 1, 
i,j — l,...,d,l — l,..., rrii tk , p = 1, . . . , vn^ k . Then for any C with rational entries as 
in the proof of Proposition 13.41 we have 

\VDMf } (Z k )| < \VDM ( k C } (Z k )|, (4.3) 
for recall that cij \. if Cjj > and qj t if <k,j < 0. Hence 



5 c (iTj = lim ^ m * l(|mfcl_1) < liminf Z^ mfeK|mfcH1) < limsup ^ mfcK|mfcl_1) < 5°(K). 

k^oo k^oo fc^oo 

From Proposition 13.41 we have 

lim 5 d {K) = 5 C {K) 

which finishes the proof in the unweighted case. □ 
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Fix a tuple of weights Q. Given v as in Proposition I4.14[ i.e., so that (K, u, Q) satisfies 
a weighted Bernstein-Markov property, and given a sequence {m^} satisfying (13. ip . define 
a probability measure Probk on K : for a Borel set A C -£T fe , 

Pro6 fc (A) :=4a - f \VDM®{Z k )\ 2 dv(Z k ). (4.4) 

Directly from Proposition 14.141 and (14. 4 p we obtain the following estimate. 

Corollary 4.15. Let (K, v, Q) satisfy a weighted Bernstein-Markov property. Given t] > 0, 
define 

A k , v := {Z k G K k : \VDM®(Z k )\ 2 > (S Q (K) - ^I^KI^I-D/H 2 }. (4.5) 
Then there exists k* = k*{rf) such that for all k > k* , 

ProMA" \ A k „) < (l - ^L-) v(K k ). 

We get the induced product probability measure P on the space of arrays on K, 

X :={X = {Z k G K h } k >i}, 

namely, 

00 

( X ,P) :=H(K k ,Prob k ). 

k=l 

As an immediate consequence of the Borel-Cantelli lemma, we obtain: 

Corollary 4.16. Let [K,v,Q) satisfy a weighted Bernstein- Markov property. ForP-a.e. 
array X G x> 



m lk m dk 



// = (fj[, .. .,(]$) := (-^— V<5 (fc)j . . . , — V(5 zW ) -»■ fi K ' Q weak-* as k -»■ 00. 
Proof. From Proposition 13.31 it suffices to verify for P-a.e. array X = {Z k }fc G x, 

/ x 2|r| 2 /|m fc |(|m fc |-l) 

liminf (iVDM^Z^l) =Sq(K). (4.6) 

Given 77 > 0, the condition that for a given array X = {Z k }fc we have 

/, n , NI \ 2 IH 2 /\m k \(\m k \-l) 

liminf |\/DM fc Q (Z k )|) <8 Q (K)-r] 

means that Z k G K k \ A kj7] for infinitely many k. Thus setting 

E k '■= {X G x : Z k G K k \ A k ri }, 
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we have 

P(E k ) < Prob k (K k \ A k . v ) < (1 - —«)\™M^\-iV\r\ 2 u (K k ), 

whence JZfcLi P(-^fc) < +00. By the Borel-Cantelli lemma, 

P(lim sup E k ) = 0, where lim sup E k = n£L x U°l fe 

Thus, with probability one, only finitely many E k occur, and (14. 6 p follows. □ 

5 Approximation of equilibrium problems with non- 
admissible weights 

In Section El we will need to consider equilibrium problems with weights that are the 
negatives of potentials. These weights, if non- continuous, are non-admissible in the sense 
given in Section [2j The aim of this section is to show that one can approach such equilibrium 
problems by a sequence of equilibrium problems with continuous weights, see Lemma 15.21 
for the scalar case and Lemma l5~4l for the vector case. In this section, K (or its component 
sets in the vector setting) will always be nonpolar. 

Lemma 5.1. Let \i £ Ai r (K), K C C compact, /(//) < 00. Consider the possibly non- 
admissible weight u := —U^ on K . The weighted minimal energy on K is obtained with 
the measure fi, that is 

W £ M r (K), /(//) + 2 J ud{i< I(u) + 2 J udv, 

with equality if and only if v — \i. 

Proof. We may assume that I{y) < 00. The inequality may be rewritten as 

< I{v) - 2I(fi, v) + /(/i) = I{v - /i), 

which is true. Moreover, the energy l[y — \i) can vanish only when v = fi (cf., Lemma 
1.1.8 in M)- □ 



Lemma 5.2. Let K C C be compact and nonpolar and let fi £ M. r (K) with J(/i) < 00. 
There exist a sequence {K n } of compact subsets of K, a sequence of continuous functions 
Q n on K , and a sequence {fi n } C M. r {K) such that 

1. each K n is regular; K n C K n+ i; and U n K n = K \P where P is polar; 

2. Q n (z)iu{z) :=-U»(z), zeK; 
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3. fi n is the weighted energy minimizing measure over Ai r (K n ) of K n ,Q n \K n and 

V Qn {z) ■= -U^(z) + F n i u(z) := -U»(z), z G C 

(defining the notation Vq h and the constant F n ) where Vq u and hence ?7 Mn are con- 
tinuous. 

We have the following properties: 

(i) The Robin constants F n tend to as n — >■ oo. 

(ii) The measures ii n tend weak-* to [i, as n — > oo. 
(Hi) The energies J(/i n ) tend to I (/a) as n — >■ oo. 

Proof. Item 1. follows from Ancona's theorem [Tj. Precisely, for each n we can find K n C K 
regular with CapiK \ K n ) < 1/n; then K n := U^Kj work. For 2., the function u is use 
whence the existence of a monotone sequence of continuous functions Q n decreasing to u 
on K. 

To prove 3., note first that Q n \K„ are continuous and K n are regular so Vq h are contin- 
uous on C (cf., Theorem 1.5.1 in [19]). Since Q n is decreasing on K, and K n C K n+ x, Vq n 
is decreasing on C. We have, since Vq h = Q n q.e. on supp/x n , 

F n = U^(z) + Q n (z) > U^ (z) - U»{z), q.e. z E supp^ 

and I (fin) is finite, hence by the principle of domination (cf., p. 43 of |19j). 

U» n {z) < U»(z) +F nj zeC. 

Consequently, Vq u converges in C to some subharmonic function / > — U^ 1 = u on C. Since 

Wn > 0, u(z) < f(z) < V Qn (z) < Q n {z), z G K n , 

Q n decreases to u on K, and U n K n = K \ P where P is polar, we have that / = u q.e. on 
K. In particular 

f(z) < u(z), q.e. z G K. 
Again, by the principle of domination (for subharmonic functions), 

f{z) < u(z), z G C. 

Hence / = u on C, which proves 3. 

Since ?7 Mn — F„ tends to £/ M pointwise in C, the fact (i) that F„ tends to simply follows 
from the behavior of potentials of compactly supported positive measures of total mass r 
at infinity: each such function decays like — rlog|z| +0(l/|z|). Then fact (ii) that /i„ -> ii 
weak-* is a consequence of the monotone convergence t/ Mn — F n t U^ 1 in C (this would also 
follow from the stronger convergence in energy (property (iii))). 
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For the convergence of energies, we observe that 

J(/i n ) - rF n = j (U^ - F n )dfi n < J U^ n = j (U^ - F n )dfi + rF n < /(//) + rF n . 
Hence, 

limsup I(jU n ) < 

n—too 

Since we also have that < lim inf /(/x„) by the weak-* convergence of /i n to /i, we 
obtain that I(ji n ) tends to □ 

Next, we give analogs of Lemmas 15.11 and 15.21 for the vector problem with interaction 
matrix C. 

Lemma 5.3. Let fi = . . . , fi d ) G Ai r (K), K = (Ki, . . . , K d ) a tuple of compact sets, 
I(fii) < oo, i = 1, . . . , d. Consider the non- admissible weight u := (—U^ 1 , . . . , —U^ d ) on 
K . The weighted minimal energy on K is obtained with the measure /i, that is 

\/v = (m, . . . , v d ) G M r (K), E u (fi) < E u (v), 

with equality if and only if v = fi. 

Proof. For a tuple of weights Q, we have that 

d „ 

E Q (y) -E Q (n) = 2j2 (U? + Qi)d{ Vi - /*) + E{v - /i). 
i=i J 

Here, with Q = u, we simply get 

E u (v) - EM = E(v - n), 

and from [31 Proposition 2.9] (or [TBI Chapter 5] if C is positive definite) we know that 
E{y — fi) is nonnegative and can vanish only when v — fi. □ 

Given \i = (/ix, . . . , fi d ) G A4 r (K) with /(/!«) < oo, « = 1, . . . , d, we write itj := — 
and m := (— U^ 1 , . . . , — U^) as above. By Lemma 15.21 we know that, for each i, there 
exists a sequence of continuous functions Q n ^ defined on Ki and measures [i n ^ on Ki with 
AVi — Z 1 * wea k-* such that, as n — > oo, 

Q n>i (z) | Ui(z) := -U^iz), z G Ki, and - + F n>i I u^z), z G C, 

where F nii — >• as n — >• oo; are continuous; and I(ti n ,i) ^(aO- 

Lemma 5.4. Given /i = . . . , n d ) G .M^if) < oo, i = 1, . . . , d, let ^ n > = 

(fjL n> i, • • • , fi n ,d) above. The following holds true: 

(i) The tuple of measures fi^ n > tends (component-wise) weak-* to the tuple of measures /i. 
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(ii) The unweighted energy E(fjL^) tends to E(fj) as n — > oo. 
(Hi) The tuple of weights Q n such that 

d 

QnA z ) = -^2^J u ^' J (z), zeK h i = l,...,d, 
j'=i 

are continuous and the tuple of measures fj,( n > is extremal for the vector problem with 
interaction matrix C and weight Q n . Moreover, Eq (/i < - n ' ) ) tends to E u (fi) as n — > oo. 

Proof. By Lemma I5.2[ each component of tends to the corresponding component of 
ji. We also know that J(/i n .j) tends to for % — 1, . . . , d. For the mutual energies, we 

have 

I{[i n ,i,Vn,j) ~ rjF^i = j V Mn,i - F n)i )dfi nJ < J U^dfinj 

= J(U^ - F nJ )d^ + r t F n>j < /i^ + ri F nJ . 
Using the fact that F n ^ — > as n — >■ oo, 

MmSUp I (fJin^fXnj) < I(jJLi,Hj). 

Since the mutual energies are also lowersemicontinuous, we obtain that 

I(lM n ,i,(-in,j) -> as n -)> oo, (5.1) 

which shows assertion (ii). For assertion (iii), Q n is continuous because, for each i, the 
potential U^™^ is continuous. The tuple is extremal for Q n because the variational 
inequalities characterizing the solution of the equilibrium problem (see ()2.ip -( l2T2"j) ) are 
trivially satisfed. For the convergence of the energies Eq (/i*™**) to E u (fx), it remains to 
check that, for all i, 



Qn,id(J, n ,i — > - J Ufd/ii, as n -> oo, 
which is (15.11) with i — j. □ 



6 The vector energy functionals 

In this section we define L°° vector energy functionals W, W_ and weighted versions Wq, W_q 
as well as L 2 vector energy functionals J, J and weighted versions Jq,J_q using (weighted) 
Bernstein-Markov measures. 

We proceed with the definitions. Fix K = (K 1 , . . . , K d ), r\, . . . , r& > 0, an interaction 
matrix C > 0, and a strong Bernstein-Markov measure v = (ui, . . . , Vd}] again, as in 
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Remark 14.131 this Bernstein-Markov property is taken to be with respect to polynomials if 
all Cjj > and with respect to rational functions otherwise. Fix a sequence {m k } satisfying 
(JO) . Given G C M r (K), for each k = 1, 2, ... we set 



G k ■= {a = (ai t i, ai. mi fc , a 2 ,i, a<i,m dh ) e i^ fc : ( — — <5 a , . . . , — — 5 ad ) G g\ 

(6.1) 



and 



and define 

W fc (G) := sup{\VDM k (a)\ 2 ^ 2 ^ mk ^ mk ^ : a G G k } 

and 

r /• , , Vl9 , n |r| 2 /|m fc |(|m fc |-l) 

Jk(G):= / |yDM fc (a)| 2 ^(a) 

Definition 6.1. For /i G _M r (i^) we define 

J(/i) := inf J{G) where J{G) := limsup J k (G); 

fc-s-oo 

J(/i) := inf J(G) where J(G) := liminf J k (G); 

G3[j, fc— >oo 

W(ji) := inf W(G) where W(G) := limsup W fc (G); 
W{fi) := inf where W(G) : = lim inf W k (G) . 

G^fj, fc— »oo 

Here the infima are taken over all neighborhoods G of the measure \x in Ai r (K) with the 
weak-* topology. 

Note that W,W_ are independent of v but, a priori, J, J depend on v. The weighted 
versions of these functionals are defined for admissible Q starting with 

W?(G) := sup{|^ J DM fc Q (a)| 2 l r l 2 /l mfc Kl mfe l" 1 ) : a G G k } and 

J?(G):= / |^M?(a)| 2 ^(a) . (6.2) 

Definition 6.2. For G A^ r (K) we define 

7%) := inf J Q (G) where J Q (G) := limsup J fc Q (G); 

fc->oo 

J Q (/i) := inf J Q (G) where J Q (G) := liminf J fc Q (G); 

and 

W Q (/i) := inf PF Q (G) where W Q (G) := limsup W fc Q (G); 

G3 M fc->oo 

]£ Q (/i) := inf W Q (G) where H/ Q (G) := liminf W^G). 

GBfi fc— >-oo 
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Again the infima are taken over all neighborhoods G of the measure /i in Ai r (K). 

The idea behind the W,W (or W ,W Q ) functionals comes from the definition of the 
(weighted) transfinite diameter in Proposition 13.21 Given /i, we consider all sequences of 
discrete measures associated to a = a fc G K k of the form 

rn d , k 

/ - (-E^ -Ew 

with fi k — > fi weak-* and we maximize the asymptotic behavior of the corresponding 
sequence of numbers {|VTOf fc (a)| 2 H 2 /l™ fe |(l™ fe |-i)} (or {|VDMf (a)| 2 H 2 /l™ fc |(l™ fc M)}) over 

all such {/i fc }. The J, J (or J^,J^) functionals utilize L 2 (z/)— averages instead. Note that 
if fi k — > fi weak-*, then given any neighborhood G C M. r (K) of fi, the tuple of points 
a = a fc belongs to G k for all k sufficiently large. 

All the functionals are uppersemicontinuous on Ai r (K) in the weak-* topology. We 
write 



/ Qd/j, := / Qidfii- 
Jk i=1 JKi 



Then the following properties hold (and with the J, J , functionals as well): 

1. J Q (/i) < W Q (fi) < 5 Q (K) for admissible Q; 

2. W(/i) = W Q {fi) ■ e 2 ^ Q ^ and J(/x) = J Q (/i) ■ e 2 ^ Q ^ for Q continuous. 

Proof of 2. First we observe that if /i G Ai r (K) and Q is continuous on K, given e > 0, 
there exists a neighborhood G C Ai r (K) of with 

C e for a 6 Gj 



V / Qi ( rf/ii - — V 5 a 

1=1 JK i l ' K 7=1 



for sufficiently large. Thus we have 

d m i,k 



/ Qdfi < — — V] Qi{aij) < e - I Qdji. 
Jk i=1 m-i,k . 1 Jk 



Recalling (13. 2 p we get that 

d m , fc 



-a k (e+ Qdfi) < - TtXI^X^^O < &( e ~ / Qd/x), (6.3) 



i=l j=l 

where a k and tend to 1 as k tends to infinity. Since 

d m i,k 

\VDM®( a )\:=\VDM k ( a )\-l[l[e 

i=l j=l 
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H,k 



we deduce from (I6.3P that 

|VDM fc (a)|e" afc ' rofc 'M*'" 1) (e+ ^ q ^ < \VDM%(a)\ < {VDM^e ^T/^ ^« Qd »\ 

Now we take the supremum over a G Gk and take a |mfc|(|mfc| — l)/2|r| 2 -th root of each 
side to get 

Wfc(G)e- 2Qfe(£+ ^ QaW < W%{G) < W k {G)e 2Mt -^ Qd ^ ] . 

Precisely, given e > 0, these inequalities are valid for G a sufficiently small neighborhood 
of fi. Hence we get, upon taking limsup^oo, the infimum over G 3 fi, and noting that 
e > is arbitrary, 

W(n) = W Q (fi) .JSkW 
as desired. The proof that J(/x) = J (n) ■ e 2 ^^ dtl is similar. □ 
Note from the definition of E and Eq we have a similar (obvious) relation 

E Q (fj) = E(fi) + 2 [ Qdfi. (6.4) 
Jk 

In particular, E Q (fi K,Q ) = E(fi K > Q ) + 2 j K Qdfi K > Q so that, using Proposition 13. 2\ 



- E(fi K > Q ) = hg6 Q (K) + 2 / Qdfj*> Q . 

Jk 



(6.5) 



Also, from Proposition 13.11 



log W_{n) < logW(fj) < -E(fi). (6.6) 
We show equality holds in this last relation. 

Theorem 6.3. Let K = (Ki, . . . , K^) be nonpolar and Q = (Qi, . . . , Qd) continuous. Then 
for any /i G M. r (K), 

\ogW(n) = logW(ji) = -E(fi) and (6.7) 

logW Q (/i) = \ogW Q (n) = -Eq{h). (6.8) 

Proof. It suffices to prove ( 16. 7ft as then (16. 8ft follows from property 2 and (16.4jl . We have 
from (16.61) . (16. 4ft . property 2 and Proposition 13.21 for any \i and any Q, the upper bound 
(inequality) in ( 16. 8 P and hence in ( 16. 7p : 

bgW%) < -E Q (fi) < -E Q (^ Q ) = hg5 Q (K). (6.9) 
In particular, from 2., for any \x we have 

logW(fj) < inf [log5 Q (AT) + 2 / Qd/x]. 
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It turns out that equality holds in this last relation (although we will not need/use this). 

To get a lower bound on loglU(/i), we begin with the case where \x = fi K,v for some 
v G C(K). Using Proposition 13.31 if we consider arrays of points {Z^} C K as in (13. 31) for 
which 

lim |yDA/£(Z fc )| 2|r|2/|mfcl(|mfcl_1) = 5 V (K), 

k— too 

we have 

' 1=1 ' j=i 

weak-*. Thus for any neighborhood G of fi K,v we have 5 V (K) < W V (G); hence 

W v {fi K ' v ) = W"(/i K ' v ) = 5 V {K). (6.10) 

Applying 2, (jfi.lOp and (|6.5p we obtain (16. 7p for \i = fi K ' v : 

\ogW_{n K ' v ) = logW(ji K ' v ) = log W {fi K ' v ) + 2 f vdfi K ' v 

= log S V (K) + 2 f vdfx K ' v = -E{n K ' v ). (6.11) 

JK 

Next we take a tuple of measures /x G A / i r (i^) with /(/ij) < oo, i = 1, . . .,d. Using 
Lemma I5.4[ for each % = 1, . . . , d, there exists a sequence of continuous functions Q n ^ 
defined on K { and measures /i n i such that, as n — > oo, 

Q nii (z) I Ui(z) := -U"(z), z G K u and V% n .{z) := -Z7^(z)+F re)i 4 2 G C. 

Here the functions are continuous; F n i — > 0; and J(/^ ni ) — > /(/ij). Moreover, writing 
// n ) = (/i n ,i) • ■ • > /^n,d)) from (ii) of the lemma, 

lim F(/i (n) ) = F(aO, (6.12) 

and from (iii) of the lemma, for the sequence of continuous functions Q n = (Q n ,i, ■ ■ ■ , Qn,d) 
where Q n ,i( z ) = ~ Ylj=i c i,jU^(z) we have = fi K,Qn . Thus we can apply the previous 
case to conclude 

logW(/i (n) ) = log PU(/i (n) ) = -F(/i (n) ). 
From uppersemicontinuity of the functional /1 — > W(p), 

limsuplogW/(/i (n) ) = limsuplogPF(/i (n) ) = limsup[-F(/i (n) )] < \ogW(n). 

But from ( I6.12p we see that the limit exists and 

lim \ogW(/j in) ) = lim [-F(/i (n) )] = -E(/i) < \ogW(/j). 
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Together with (16.61) we have 

logW(fi) = logW(ii) = -E(ii). 

To finish the proof, we must show that if /i G M. r {K) satisfies I(fii) = oo for some 
i = 1, . . . , d, then E(fi) = oo and W(fi) = 0. The fact that E(n) = oo is clear; then the 
upper bound in ( 16.61) shows that W(fi) = 0. □ 

We now consider the J, J, J® and functionals. 

Theorem 6.4. Let K = (K±, . . . , Kd) be nonpolar and Q = (Qi, . . . , Qd) continuous and 
let v G M.\(K) satisfy a strong Bernstein-Markov property. Then for any fi G M. r {K), 

logJ(/i) = hgW(fi) = log JQjl) = logWQi) = -E(fi) (6.13) 

and 

log 7%) = logWV) = log J Q (/i) = hgW Q (fi) = -E Q {n). (6.14) 

Proof. As in the previous proof, it suffices to show (16.131) since ( 16. 14ft follows from property 
2. We have the upper bound as before; for the lower bound, we consider the case where 
\i = fi K ' v for v G C(K). We show the analogue of (16. lip for J,J_: 

logJ(fi K ' v ) = log J(fJ, K ' v ) = log5 v (K) + 2 / vdfi K > v . (6.15) 

Jk 

Then (16. 15j) will imply that 

\o g i{t, K n = \o g w^ K n = log j(^ a >) = \ogw(» K ' v ) = -E(n K n 

and hence 

logJQi) = ]ogW(n) = log J{p) = \ogW{v) = -E(ji) 

for arbitrary \x G Ai r (K) following the proof of Theorem 16.31 This proves (I6.13p . To prove 
( I6.15p . we first verify the following. 

Claim: Fix a neighborhood G of fi K ' v . For rj > 0, define A kj7] as in ( 14.5)) with Q = v. Given 
a sequence {r/j} with r\j j. 0, there exists a j and a k such that 

Vj>j'o, Vk>k , A kjVj C G k . (6.16) 

We prove (I6.16P by contradiction: if false, there are sequences {k{\ and tending to 
infinity such that for all I sufficiently large we can find a point Z kl G A khVj \ G kl . But 

u 1 ■= \ {ri/m likl ) s *i,v • • • > (rd/m d)kl ) ^ 5 Zd .J £ G 

i=l i=l 
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for / sufficiently large contradicts Proposition 13.31 since G A kur) . and r)j l — > imply 
yu' —j- // weak-*. This proves the claim. 

Fix a neighborhood G of fi K,v and a sequence {77^} with rjj J, 0. For j > j , choose 
fc = kj large enough so that the inclusion in ( 16.161) holds true as well as 

/ T) • \ \ m k ■ \(\ m k ■ \~ l)/l r '| 2 

Prob kj (K^\A kj J<[l-^-) 1 3 v{K% (6.17) 



and 

\m h M\m k ,\-±)/\r\ 2 



(l-^L) ,(A-")-0 as ;^oc, (6.18) 

which is possible (for (I6.17P we make use of Corollary I4.15p . In view of ( I6.16p . (I4.4p and 
f )6.17p . we have 

f \VDM v k .(Z k .)\ 2 du(Z k .) >^-[ \VDM v k .(Z k} )\ 2 du(Z k .) 



J' 'J 

\m k .\(\m k .\-l)/\r\ 2 



>!- 1-«TE^) (6-19) 



25„(if) 

Note that, because of ( 16 .181) . the lower bound in ( 16. 19ft tends to 1 as j — > oo. Then, since f 
satisfies a strong Bernstein-Markov property, we derive, along with Proposition 14. 141 that 



I 1 2 f 

liminf -log / \VDMl{Z k .)\ 2 dv{Z k .) > logS v {K). 

\m k M\m kj \ - 1) Ja k . 



Giving any sequence of positive integers {k} we can find a subsequence {kj} as above 
corresponding to some rjj I 0; hence 



liminf ■ rjP-, — -log / \VDM v k (Z k )\ 2 du(Z k ) > \og5 v (K). 



It follows that 

\o g r(G)> log 5 V (K). 
Taking the infimum over all neighborhoods G of fi K,v we obtain 

logJV) >log6 v (K). 

Thus we have the version of (16. 10[) with ~J° and J": 

log 1 V (V K ' V ) = hgT(^) = log8 v (K). (6.20) 

Using 2. with // = fi K ' v , from (16T201) we obtain ( 16TT5|) . □ 

Remark 6.5. The equality of and is the basis for the proof of our large devia- 
tion principle in the next section. From now on, we simply use the notation J, J Q , W t W Q 
without the overline or underline. Note that, in particular, these functionals are inde- 
pendent of the sequence {m k } satisfying (13.11) ; and J, J Q are independent of the strong 
Bernstein-Markov measure v. 
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7 Large deviation principle 

In this section, K = (Ki, . . . , Kd) are nonpolar disjoint compact sets in C. We fix an inter- 
action matrix C > 0, positive numbers r±,...,rd, as well as a measure v = (vi, . . . ,Vd) sat- 
isfying a strong Bernstein-Markov property and a tuple of continuous weights (Q%, . . . , Qd)- 
Again, this Bernstein-Markov property is taken to be with respect to polynomials if all 
> and with respect to rational functions otherwise. We take a sequence of tuples of 
positive integers {m k } satisfying (13. ip . As before, we associate to a set of points 

Z k := (21,1, •-, zi,mi, fc , z 2,i, Zd,m d , k ) e K™ 1 '* x ... x K d nd,k = K k 

the measure 

mi,k md,k 
Km hk~( ^ m ^~i d ' jJ 

Define j k : K k -> A4 r (if) via 

j*(Z k ) = /A 

From (14. 4p . <r fc := (jk)*{Probk) is a probability measure on M. r [K). We can be more 
precise about this definition. For a Borel set G C Ai r (K), 



^ G ) = -^qI \VDM^Z k )\ 2 du(Z k ) (7.1) 



where is defined in (16.11) . 

Theorem 7.1. The sequence {at = {jk)*{Probk)} of probability measures on Ai r (K) 
satisfies a large deviation principle (LDP) with speed \mk\(\mk\ — l)/2|r| 2 and good 
rate function X := Ik,q where 

XQi) := log J^/i^-log jQQi) = logW^(ii K ^)-\ogW^(ii) = EqM-EqQi**). (7.2) 

Remark 7.2. For basic notions involving LDP, we refer the reader to [11]. Note that for 
each sequence of tuples of positive integers {m^} satisfying (13. 1 p and each strong Bernstein- 
Markov measure v we get an LDP where the speed depends on but the rate function 
is independent of both and v. 

The following is a special case of a basic general existence result for a LDP given in 
Theorem 4.1.11 in [TTj . 

Proposition 7.3. Let {a t } be a family of probability measures on M. r {K). Let B be a base 
for the topology of M r (K). For /x G M r (K) let 



T(a) := — inf ( liminf elogaAG) 



{G£B:fi£G} 

Suppose for all \i G M. r {K), 

= ~ ^ l nf ™ (limsupeloga £ (G) 
Then {a e } satisfies a LDP with rate function X(/i) and speed 1/e. 



30 



Proof, (of Theorem \7.1^ : As a base B for the topology of Ai r (K), we can, e.g., take all 



open sets. For {o~ £ }, we take the sequence of probability measures {a k } on M. r (K) and we 
take e = 2\r\ 2 /\m k \(\m k \ - 1). For G E B 



2 


r 


2 


\m k \(\m k 


1-1) 



i) 1 °«^ G ) = 1 °^( g )- KI(K|-i) '°«^ 

using (JO]) and (JZHJ. From Proposition gH and ([OOP with Q, 

lim n log^ Q = Iog(5g(i0 = log J«(^); 

fc^oo |m fc |(|m fc | - 1) 

and by Theorem 16.41 if E(p) < 00, 

inf lim sup log J? (G) = inf liminf log J k (G) = log J Q (ju). 

GB/x 

k~ >co G3fi k— >co 

If, on the other hand, E(fj) = 00, then J(/i) = W(jj) = and hence for G 3 \i 

lim log J k {G) = —00. 

fc— S-oo 

Thus by Proposition 17.31 {o~ k } satisfies an LDP with rate function 

X(/x) := \og.J Q (^ Q ) - log J Q (/i) = E Q {ji) - E Q (^) 
and speed (m^Klm/cl — l)/2|r| 2 . This rate function is good since Ai r (K) is compact. □ 

8 Possibly intersecting sets 

Many of the results in the paper remain valid for nonpolar compact sets K\, . . . , K& that 
are not necessarily disjoint. We make the standing assumption, as in [3], that 

(i) There exists a vector (y±, y^) in the range ofC such that if KidKj ^ 0, then yiyj > 0. 

(ii) If {ii, i m } C {1,2, ...,d} are indices such that the m columns {C^.}^^...^ of C are 
linearly dependent, then cap {P^ =1 Ki.) = 0. 

These assumptions are automatically satisfied if C is positive definite. In section 2, the 
existence and uniqueness of a minimizing c?-tuple of measures for the energy E over \x G 
M. r (K) and in the weighted case for the energy Eq is covered in Theorem 1.8 of [3]. Indeed, 
it is proved that utilizing the partial potentials 

d 



31 



a measure /i minimizes the weighted energy Eq if and only if there exist constants F±, Fa 
such that the variational inequalities 

Ut(z) + Qi > Fi, q.e.zEKi, i = _,...,_, 
U?{z) +Qi < Fi, /ii-a.e. z e K t , i = 1, . . . , d 

hold. 

We claim that if, in addition, we assume that 



Cjj is nonnegative if Ki D Kj 7^ (8.1) 

then all of the results in sections 3-7 remain true. In particular, the Angelesco ensembles 
satisfying (18.1 j) are covered in this setting as are the Nikishin ensembles when the sets Ki 
and i£j±i are disjoint. We indicate the minor modifications of the proofs/results needed in 
these sections with the above hypotheses. 

The equality (13.101) will now be replaced by an inequality with liminf: 

HViiHj) < liminf = liminf ^ — VVlo ( 



(fc) _ _(*)! 
!=1 p=l 1*1,2 I 



This leaves the rest of the proof of Proposition I3.1[ and the results in section 3, unchanged. 
Note that the scaling result, (I3.12p . still holds. 

Hypothesis (I8.ip obviates the need for any modifications of the (vector) Bernstein- 
Markov properties in section 4. The result from (3j Proposition 2.9] used in Lemma I5.3I 
that E(v — fi) is nonnegative and can vanish only when v = \x remains true; and since the 
variational inequalities listed above characterizing the solution of the equilibrium problem 
remain valid, all of the arguments in section 5 are unaltered. 

The results in sections 6 and 7 rest solely on the preliminaries in the previous sections; 
thus, Theorems \6.3[ \ 6.4\ and the LDP Theorem\7.1\ remain true for nonpolar compact sets 



Ki, . . . , Kd that are not necessarily disjoint provided assumptions (i), (ii) and ( fff. 1\) are 
satisfied. 
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